Random stable laminations of the disk 



Igor Kortchemski 
February 2012 

Universite Paris-Sud, Orsay, France 

Abstract 

We study large random dissections of polygons. We consider random dissections of 
a regular polygon with n sides, which are chosen according to Boltzmann weights in the 
^ domain of attraction of a stable law of index 9 € (1, 2]. As n goes to infinity, we prove that 

D these random dissections converge in distribution towards a random compact set, called the 

random stable lamination. If 9 = 2, we recover Aldous' Brownian triangulation. However, 
CN if 9 G (1,2), large faces remain in the limit and a different random compact set appears. 

We show that the random stable lamination can be coded by the continuous-time height 
function associated to the normalized excursion of a strictly stable spectrally positive Levy 
Oh process of index 9. Using this coding, we establish that the Hausdorff dimension of the 

stable random lamination is almost surely 2 — 1/9. 

a 

i — i Introduction 

en 

In this article, we study large random dissections of polygons. A dissection of a polygon is the 
union of the sides of the polygon and of a collection of diagonals that may intersect only at their 
endpoints. The faces are the connected components of the complement of the dissection in the 
polygon. The particular case of triangulations (when all faces are triangles) has been extensively 
studied in the literature. For every integer n > 3, let P n be the regular polygon with n sides 
whose vertices are the n-th roots of unity. It is well known that the number of triangulations of 
t-h P n is the Catalan number of order n — 2. In the general case, where faces of degree greater than 
three are allowed, there is no known explicit formula for the number of dissections of P n , although 
an asymptotic estimate is known (see fTTl ITU]). Probabilistic aspects of uniformly distributed 
random triangulations have been investigated, see e.g. the articles [T8l [T9] which study graph- 
theoretical properties of uniform triangulations (such as the maximal vertex degree or the number 
of vertices of degree k). Graph-theoretical properties of uniform dissections of P n have also been 
studied, extending the previously mentioned results for triangulations (see [31 ITU])- 

From a more geometrical point of view, Aldous (U [2] studied the shape of a large uniform 
triangulation viewed as a random compact subset of the closed unit disk. See also the work of 
Curien and Le Gall [llj, who discuss a random continuous triangulation (different from Aldous' 
one) obtained as a limit of random dissections constructed recursively. Our goal is to generalize 
Aldous' result by studying the shape of large random dissections of P n , viewed as random variables 
with values in the space of all compact subsets of the disk, which is equipped with the usual 
Hausdorff metric. 
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Figure 1: Random dissections of -P27183 f° r $ — 11) -P11655 f° r $ = 1-5 and of -P20999 f° r $ = 1-9- 



Let us state more precisely Aldous' results. Denote by t n a uniformly distributed random 
triangulation of P n . There exists a random compact subset t of the closed unit disk D such that 
the sequence (t n ) converges in distribution towards t. The random compact set t is a continuous 
triangulation, in the sense that D\t is a disjoint union of open triangles whose vertices belong 
to the unit circle. Aldous also explains how t can be explicitly constructed using the Brownian 
excursion and computes the Hausdorff dimension of t, which is equal almost surely to 3/2 (see 
also [25J). 

In this work, we propose to study the following generalization of this model. Consider a 
probability distribution {pj)j>o on the nonnegative integers such that pi — and the mean of p 
is equal to 1. We suppose that p is in the domain of attraction of a stable law of index 9 G (1, 2]. 
For every integer n > 2, let L n be the set of all dissections of P n +i, and consider the following 
Boltzmann probability measure on L n associated to the weights (pj): 

' = ~7~ J f /4deg(/)-lj U <Eh n , 



z 



n 



f face of lj 



where deg(/) is the degree of the face /, that is the number of edges in the boundary of /, and 
Z n is a normalizing constant. Under appropriate conditions on p, this definition makes sense for 
all sufficiently large integers n. Let us mention two important special cases. If p = 2 — y2 and 
Hi = ((2 — y / 2)/2)* _1 for every i > 2, one easily checks that P^ is uniform over L n . If p > 3 is 
an integer and if po = 1 — l/(p — 1), p P -i = l/(p — 1) and Pi = otherwise, P^ is uniform over 
dissections of h n with all faces of degree p (in that case, we must restrict our attention to values 
of n such that n — 1 is a multiple of p — 2, but our results carry over to this setting). 

We are interested in the following problem. Let [ n be a random dissection distributed ac- 
cording to P n . Does the sequence (I n ) converge in distribution to a random compact subset of 
D ? Let us mention that this setting is inspired by |24| . where Le Gall and Miermont consider 
random planar maps chosen according to a Boltzmann probability measure, and show that if the 
Boltzmann weights do not decrease sufficiently fast, large faces remain in the scaling limit. We 
will see that this phenomenon occurs in our case as well. 



In our main result Theorem 3.1, we first consider the case where the variance of p, is finite 
and then show that \ n converges in distribution to Aldous' Brownian triangulation as n — > 00. 
This extends Aldous' theorem to random dissections which are not necessarily triangulations. 
For instance, we may let [ n be uniformly distributed over the set of all dissections whose faces 
are all quadrangles (or pentagons, or hexagons, etc.). As noted above, this requires that we 
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restrict our attention to a subset of values of n, but the convergence of [„ towards the Brownian 
triangulation still holds. This maybe surprising result comes from the fact that certain sides of 
the squares (or of the pentagons, or of the hexagons, etc.) degenerate in the limit. See also the 
recent paper [10] for other classes of non-crossing configurations of the polygon that converge to 
the Brownian triangulation. 

On the other hand, if fi is in the domain of attraction of a stable law of index 9 G (1,2), 



Theorem 3.1 shows that (t n ) converges in distribution to another random compact subset [ of 
D, which we call the ^-stable random lamination of the disk. The random compact subset [ is 
the union of the unit circle and of infinitely many non-crossing chords, which can be constructed 
as follows. Let X exc = (X t exc ) <t<i be the normalized excursion of the strictly stable spectrally 
positive Levy process of index 9 (see Section 2.1 for a precise definition). For < s < t < 1, we 
set s ~ x ° xc t if t = inf {u > s; X^ xc < X®™}, and s ~ xcxc s by convention. Then: 

[= |J [e-^V-***], (1) 

S ~ A t 

where [u, v] stands for the line segment between the two complex numbers u and v. In particular, 
the latter set is compact, which is not obvious a priori. 

In order to study fine properties of the set I, we derive an alternative representation in terms 
of the so-called height process H exc = (iJ 4 exc ) < t <! associated with X exc (see [121 H3] for the 
definition and properties of H exc ). Note that H exc is a random continuous function on [0, 1] that 



vanishes at and at 1 and takes positive values on (0, 1). Then Theorem 4.5 states that: 



1= |J [ e - 2i7rs , e - 2i7rt ], (2) 

s «» exc t 

where, for s,t G [0,1], s ^ Hexc t if i?| xc = H^ xc and H* xc > H^ xc for every r G (s At, s V t), 
or if (s,t) is a limit of pairs satisfying these properties. This is very closely related to the 
equivalence relation used to define the so-called stable tree, which is coded by H exc (see |12|). 
The representation Q thus shows that the ^-stable random lamination is connected to the 9- 
stable tree in the same way as the Brownian triangulation is connected to the Brownian CRT (see 
[2j for applications of the latter connection). The representation ^ also allows us to establish 
that the Hausdorff dimension of [ is almost surely equal to 2 — 1/9. Note that for 9 = 2, we obtain 
a Hausdorff dimension equal to 3/2, which is consistent with Aldous' result. Additionally, we 
verify that the Hausdorff dimension of the set of endpoints of all chords in [ is equal to 1 — 1/9. 

Finally, we derive precise information about the faces of t, which are the connected components 
of the complement of I in the closed unit disk. When 9 = 2, we already noted that all faces are 
triangles. On the other hand, when 9 G (1,2) each face is bounded by infinitely many chords. 
We prove more precisely that the set of extreme points of the closure of a face (or equivalently 
the set of points of the closure that lie on the circle) has Hausdorff dimension 1/9. 

Let us now sketch the main techniques and arguments used to establish the previous asser- 
tions. A key ingredient is the fact that the dual graph of l n is a Galton- Watson tree conditioned 
on having n leaves. In our previous work |21j . we establish limit theorems for Galton- Watson 
trees conditioned on their number of leaves and, in particular, we prove an invariance princi- 
ple stating that the rescaled Lukasiewicz path of a Galton- Watson tree conditioned on having n 



leaves converges in distribution to X exc (see Theorem 3.3 below). Using this result, we are able to 



show that l n converges towards the random compact set [ described by Q. The representation 



3 



^ then follows from relations between X exc and H exc . Finally, we use g to verify that the 
Hausdorff dimension of [ is almost surely equal to 2 — 1/8. This calculation relies in part on the 
time-reversibility of the process H exc . It seems more difficult to derive the Hausdorff dimension 
of [ from the representation Q. 

The paper [10] develops a number of applications of the present work to enumeration problems 
and asymptotic properties of uniformly distributed random dissections. 

The paper is organized as follows. In Section 1, we present the discrete framework. In 
particular, we introduce Galton- Watson trees and their coding functions. In Section 2, we discuss 
the normalized excursion of the strictly stable spectrally positive Levy process of index 9 and 
its associated lamination L(X exc ). In Section 3, we prove that (l n ) converges in distribution 
towards L(X exc ). In Section 4, we start by introducing the continuous-time height process H exc 
associated to X exc and we then show that L(X exc ) can be coded by H exc . In Section 5, we use 
the time-reversibility of H exc to calculate the Hausdorff dimension of the stable lamination. 

Throughout this work, the notation A stands for the closure of a subset A of the plane. 

Acknowledgments. I am deeply indebted to Jean-Frangois Le Gall for suggesting me to 
study this model, for insightful discussions and for carefully reading the manuscript and making 
many useful suggestions. 
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1 The discrete setting: dissections and trees 



1.1 Boltzmann dissections 

Definition 1.1. A dissection of a polygon is the union of the sides of the polygon and of a 
collection of diagonals that may intersect only at their endpoints. A face f of a dissection u of 
a polygon P is a connected component of the complement of u inside P; its degree, denoted by 
deg(/), is the number of sides surrounding /. See Figure [I] for an example. 

Let (fii)i>2 be a sequence of nonnegative real numbers. For every integer n > 3, let P n be the 
regular polygon of the plane whose vertices are the n-th roots of unity. For every n > 2, let L n 
be the set of all dissections of P n+ \. Note that L ra is a finite set. Let L = U n >2lL n be the set of 
all dissections. A weight n(u) is associated to each dissection oj G L n by setting: 

= II Mdeg(/)-l- 
/ face of oj 

We define a probability measure on L n by normalizing these weights. More precisely, we set: 

Z n = 7r ( U7 )' ( 3 ) 

u>GL n 

and for every n > 2 such that Z n > 0: 
for w G L„, 

We are interested in the asymptotic behavior of random dissections sampled according to P^. 
Let D be the closed unit disk of the complex plane and let C be the set of all compact subsets 
of D. We equip C with the Hausdorff distance dn, so that (6, dn) is a compact metric space. In 
the following, we will always view a dissection as an element of this metric space. 

We are interested in the following question. For every n > 2 such that Z n > 0, let [„ be a 
random dissection distributing according to P^. Does there exist a limiting random compact set 
[ such that [„ converges in distribution towards [ ? 

We shall answer this question for some specific families of sequences (ni)i>2 defined as follows. 
Let 9 G (1, 2]. We say that a sequence of nonnegative real numbers {[J>j)j>2 satisfies the condition 
{H e ) if: 

- fi is critical, meaning that ^^2^ = !• Note that this condition implies X]^/ 1 * < 1- 

- Set /ii = and /x = 1 — X]^/ 2 *- Then ([ij)j>Q is a probability measure in the domain of 
attraction of a stable law of index 9. 

Recall that the second condition is equivalent to saying that if X is random variable such 
that F[X = j] = fij for j > 0, then either X has finite variance, or ¥[X > j] = j~ e L(j), where 
L is a function such that lim^oo L(tx)/L(x) = 1 for all t > (such a function is called slowly 
varying at infinity). We refer to [7J or [T5l chapter 3.7] for details. 
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1.2 Random dissections and Galton- Watson trees 



In this subsection, we explain how to associate a dual object to a dissection. This dual object 
is a finite rooted ordered tree. The study of large random dissections will then boil down to the 
study of large Galton- Watson trees, which is a more familiar realm. 

Definition 1.2. Let N = {0, 1, . . .} be the set of all nonnegative integers, N* = {1,2, . . .} and 
let U be the set of labels: 

oo 

U = \J(N*) n , 

n=0 

where by convention (N*)° = {0}- An element of U is a sequence u = U\-- ■ u m of positive 
integers, and we set \u\ = m, which represents the "generation" of u. If u = U\---u m and 
v — V\ ■ ■ ■ v n belong to U, we write uv — U\ ■ ■ ■ u m V\ ■ ■ ■ v n for the concatenation of u and v. In 
particular, note that u0 = 0u = u. Finally, a rooted ordered tree r is a finite subset of U such 
that: 

1. G r; 

2. if v G r and v = uj for some j G N*, then u G r; 

3. for every u G r, there exists an integer k u (r) > such that, for every j G N*, uj G r if and 
only if 1 < j < k u (r). 

In the following, by tree we will always mean rooted ordered tree. We denote the set of all trees 
by T. We will often view each vertex of a tree r as an individual of a population whose r is the 
genealogical tree. The total progeny of r, Card(r), will be denoted by C( r )- A l ea f of a tree r is 
a vertex u G r such that k u (r) = 0. The total number of leaves of r will be denoted by A(r). If r 
is a tree and u G r, we define the shift of r at u by T u t = {v G U; uv G r}, which is itself a tree. 

Given a dissection u; G L n , we construct a (rooted ordered) tree 4>(u) as follows: consider 
the dual graph of u>, obtained by placing a vertex inside each face of u and outside each side of 
the polygon P n+ i and by joining two vertices if the corresponding faces share a common edge, 
thus giving a connected graph without cycles. Then remove the dual edge intersecting the side 
of P n . Finally root the graph at the dual vertex corresponding to the face adjacent to 



2iw 



1, e™+! 



the side 



2l7T 

1, e™+! 



(see Fig. 



2). The planar structure now allows us to associate a tree <f>(u) to this 

graph, in a way that shoula be obvious from Fig [2] Note that k u ((j)(tu)) ^ 1 for every u G (/)(uj). 

For every integer n > 2, let T( n ) stand for the set of all trees r G T with exactly n leaves 
and such that k u (r) ^ 1 for every u G r. The preceding construction provides a bijection 
from L n onto TV n ). Furthermore, if r = (j){oS) for u G L n , there is a one-to-one correspondence 
between internal vertices of r and faces of u, such that if u is an internal vertex of r and / is 
the associated face of u, we have degf = k u (r) + 1. The latter property should be clear from 
our construction. 

Definition 1.3. Let p be a probability measure on N with mean less than or equal to 1 and such 
that p(l) < 1. The law of the Galton- Watson tree with offspring distribution p is the unique 
probability measure P p on T such that: 

1. F p [k =j]=p(j) for j>0; 
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Figure 2: The dual tree of a dissection, rooted at the bold vertex. 



2. for every j > 1 with p(j) > 0, the shifted trees Tir, . . . ,TjT are independent under the 
conditional probability P p [- \k = j] and their conditional distribution is P p . 

A random tree with distribution P p will sometimes be called a GW P tree. 

Proposition 1.4. Let {Hj)j>2 be a sequence of nonnegative real numbers such that = 1- 

Put \i\ = and ijlq — 1 — X^U/^' so ^hat fi = (/ij)j>o defines a probability measure on N, 
which satisfies the assumptions of Definition Let n > 2 and let Z n be defined as in ^ . 



Then Z n > if, and only if, P p [A(r) — n] > 0. Assume that this condition holds. Then if 
[ n is a random dissection distributed according to P^, the tree <p{[ n ) is distributed according to 
F,[.\X(r)=n]. 

Proof. Let r G T( n ) and u = _1 (r). Then: 

= = II ^sC/)-! = Mo^H- ( 4 ) 

m£t / face of u) 

The first equality is a well-known property of Galton- Watson trees (see e.g. Proposition 1.4 in 



[22J). The second one follows from the observations preceding Definition 1.3, and the last one is 
the definition of tt(uj). From Q, we now get that P p (T( n )) = [iQZ n , and then (if these quantities 
are positive) that P M (r | T( n )) = P^(o;), giving the last assertion of the proposition. □ 

Remark 1.5. The preceding proposition will be a major ingredient of our study. We will derive 
information about the random dissection [ n (when n — > oo) from asymptotic results for the 
random trees 0(l n ). To this end, we will assume that (/ij)j>2 satisfies condition (Hg) for some 
9 G (1,2], which will allow us to use the limit theorems of [2 lj for Galton- Watson trees conditioned 
to have a (fixed) large number of leaves. 



1.3 Coding trees and dissections 

In the previous subsection, we have seen that certain random dissections are coded by conditioned 
Galton- Watson trees . We now explain how trees themselves can be coded by two functions, called 
respectively the Lukasiewicz path and the height function (see Figure [4] for an example). These 
codings are crucial in the understanding of large Galton- Watson trees and thus of large random 
dissections. 
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We write u < v for the lexicographical order on the set U (for example < 1 < 21 < 22). 
In the following, we will denote the children of a tree r listed in lexicographical order by = 
w(0) <u(l) < ■■■ <«(C(r)-l). 




Figure 3: The dual tree r associated to the dissection of figure [2] with its vertices indexed in 
lexicographical order. Here, £(r) = 26. 



5 10 15 20 25 30 



5 10 15 20 25 30 



Figure 4: The Lukasiewicz path (W u (t), < u < ((r)) and the height function (H u (t), < u < 
C(r)ofr. 



Definition 1.6. Let r G T. The height process -f/"(r) = (if„(r),0 < 7i < C( r )) i s defined, for 
< n < C(r), by H n (r) = \u(n)\ . The Lukasiewicz path W(r) = (W n (r),0 < n < ((r)) is 
defined by W (t) = and W n+1 (r) = W n {r) + k u{n) {r) - 1 for < n < C(r) - 1. 

It is easy to see that W n {r) > for < n < ((t) but W ( (r) = -1 (see e.g. [22]). 

Consider a dissection w, its dual tree r = 0(cu) and the associated Lukasiewicz path W(t). 
We now explain how to reconstruct oj from W(r). As a first step, recall that an internal vertex 
u of t is associated to a face / of w, and that the chords bounding / are in bijection with the 
dual edges linking u to its children and to its parent. The following proposition explains how to 
find all the children of a given vertex of r using only W or H, and will be useful to construct the 
edges linking the vertex aGrto its children. 

Proposition 1.7. Let r £ T, and let u(0), . . . , ^(C( r ) — 1) be as above the vertices of r listed in 
lexicographical order. Fix n e {0, 1, . . . , ((r) — 1} such that k u (n)(T) > and set k = A; u ( n )(r). 

(i) Let si, . . . , Sk G {0, 1, . . . , C(r) — 1} be defined by setting Sj = inf{/ > n + 1; Wj(t) = 
Wn+i^) — (i — 1)} /or 1 < i < k (in particular Si = n + 1). Then u(si),u(s2), ■ ■ ■ , u(sk) 
are the children of u(n) listed in lexicographical order. 
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(ii) We have H si (r) = H S2 (r) = ■ ■ ■ = H Sk (r) = H n (r) + 1. Furthermore, for 1 < % < k — 1, 

H^t) > H Si {r) = H Si+l (r), Vj G (s r , s r+1 ) n N. 

Proof. We leave this as an exercise and encourage the reader to visualize what this means on 
Figure |4j □ 

In a second step, we explain how to reconstruct the dissection from the Lukasiewicz path of 
its dual tree. 

Proposition 1.8. Let £ > 2 be an integer and let Z = (Z n , < n < Q be a sequence of integers 
such that Z = 0, Z^ = — 1, Z^ > for < k < £ and Z i+ i — Z^ G { — 1, 1, 2,3,.. .} for < i < £. 
For < i < (, set Xi = Z i+1 — Zi and, for 1 < i < 

A(i) = Card{0 < j < i; Xj = -1}. 

For every integer i G {0, 1, . . . , C(r) — 1} such that Xi > 1, set ki = X{ + 1 and let s\, . . . , s l k . +2 
be defined by s\ = s|. +2 = i + 1 and = inf{/ > i + 1; = — m} /or 1 < m < k^. Then 
the set D(Z) defined by 



u y[-p(-* 3 |Si).-p(-*^) 



/ \ I .S I \ / V I ,S , , I \ 

A(0 + i;j (5) 

zs a dissection of the polygon Pa(Q+i called the dissection coded by Z. 

Note that if r is a tree (different from the trivial tree {0}) and Z = W(t), then A(() is the 
number of leaves of r. 

Proof. First notice that, for all pairs (i,j) occurring in the union of ([5]), we have A(s*) ^ A(s* +1 ). 
We then check that all edges of the polygon Pa(q+i appear in the right-hand side of ([5]). To this 
end, fix £ G {0, 1, ... , A(() — 1}. Then there is a unique integer k G {1, 2, — 1} such that 

X fc = -1 and A(fc) =1 Set 

i = sup{j G {0, 1, . . . , k - 1} : Zj < Z k } 

and m = Z i+ i — Z^ + 1. Notice that 1 < m < ki since Z^ > Z[ by construction. It is now a simple 
matter to verify that s l m = k and s l m+l — k + 1. Recalling that A(/c) = i and A(/c + 1) = i + 1, 
we get that the line segment 

f * \ ( ^ + 1 

exp — 2i7r , exp —2m- 



A(o + iy a(o + i 

appears in the right-hand side of (IB"]). We therefore get that D(Z) contains all edges of P A 



A«)+i 

with the possible exception of the edge [1, exp ( — 2i7r 1 ) ] ■ However, the latter edge also appears 
in the union of (|5]), taking % = and j = k + 1 and noting that s° 0+1 = £ and s° o+2 = 1. 

Next suppose that < i < (,0 < i' < C, are such that ki > 1, ky > 1. Let j G {1, . . . , ki + 1}, 
j' G {1, . . . , ki> + 1}. If ^ one easily checks that either the intervals (s*, are 

disjoint, or one of them is contained in the either one. It follows that the chords corresponding 
respectively to (i, j) and to (i',j') in the union of ^ are non-crossing. Hence D(Z) is a dissection. 

□ 
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Lemma 1.9. For every dissection u G L ; we have D(W((j)(uj))) = u. In other words, a dissection 
is equal to the dissection coded by the Lukasiewicz path of its dual tree. 



Proof. This is a consequence of our construction. Suppose that u G L n , for some n > 2, and set 
r = <P(oj). Fix a face / of u and the corresponding dual vertex u(i) G <f>(u) (recall that the faces 
of / are in one-to-one correspondence with the internal vertices of r). Denote the Lukasiewicz 

Zi + 2, 



path of r by Z = W(r). First notice that the degree of / is equal to 1 + k u t 



is the number of children of u(i). To simplify notation, set k 

By Proposition 



where k 

be defined as in Proposition 
u(i). 



1.7 



u(s\),u(s l 2 ), 







Let s\, 



it (si.) are the children of 



As in Proposition 1.8, we set, for every 1 < i < £, A(z) = Card{0 < j < i; Zj+i — Zj = — 1}, 



which represents the number of leaves among the first i vertices of r. Note that A(£(r)) = n. 
Then, assuming that ki > 2: 

- For every 1 < j < ki the chord of u which intersects the dual edge linking u(i) to its j-th 
child is 



exp 



n + 1 



exp 



1 



n 



- The chord of u intersecting the dual edge linking u(i) to its parent is 



exp — 2i7r 



71 + 1 



, exp —2m 



MA) 

n+ 1 



Indeed, a look at Fig. |2] should convince the reader that the vertices 



exp ( — 2i7r 



A(4) 
n + 1 



l<j<h+l 



are exactly the vertices belonging to the boundary of the face associated with u(i) listed in 
clockwise order. Consequently the preceding chords are exactly the ones that bound this face. 
Since this holds for every face / of u, the conclusion follows. □ 



2 The continuous setting: construction of the stable lami- 
nation 

In this section, we present the continuous background by first introducing the normalized ex- 
cursion X exc of the ^-stable Levy process. This process is important for our purposes because 
X exc will appear as the limit in the Skorokhod sense of the rescaled Lukasiewicz paths of large 
GWn trees coding discrete dissections. We then use X exc to construct a random compact subset 
of the closed unit disk, which will be our candidate for the limit in distribution of the random 
dissections we are considering. Two cases will be distinguished: the case 6 = 2, where X exc is 
continuous, and the case 9 G (1, 2), where the set of discontinuities of X exc is dense. 
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2.1 The normalized excursion of the Levy process 

We follow the presentation of p2] and refer to jl] for the proof of the results recalled in this sub- 
section. The underlying probability space will be denoted by (fl, 5", P). Let X be a process with 
paths in D(R + ,R), the space of right-continuous with left limits (cadlag) real-valued functions, 
endowed with the Skorokhod topology. We refer the reader to pj chap. 3] and [20, chap. VI] for 
background concerning the Skorokhod topology. We denote by (3^)t>o the canonical filtration of 
X augmented with the P-negligible sets. We assume that X is a strictly stable spectrally positive 
Levy process of index 9 normalized so that for every A > 0: 

E[exp(-AX t )] = exp(tA e ). 

In the following, by 9-stable Levy process we will always mean such a Levy process. In particular, 
for 9 = 2 the process X is \/2 times the standard Brownian motion on the line. Recall that X 
enjoys the following scaling property: For every c > 0, the process (c ~ 1,d X cU t> 0) has the same 
law as X. Also recall that when 1 < 9 < 2, the Levy measure 7r of X is: 



r(2-0)' 



7r ( rfr ) = 7=77, — 7^ r ° \o,ao)dr. 



For s > 0, we set AX S = X s — X s _. The following notation will be useful: for < s < t, 

If = inf X, I t = inf X, S t = sup X. 

M [o.*] [0,t] 

Notice that the process / is continuous since X has no negative jumps. 

We have Xo = and I t < < St for every t > almost surely (meaning that the point 
is regular both for (0, oo) and for (— oo,0) with respect to X). The process X — / is a strong 
Markov process and is regular for itself with respect to X — /. We may and will choose —/as 
the local time of X — / at level 0. Let (gi,di),i G J be the excursion intervals of X — / away 
from 0. For every i 6 3 and s > 0, set u\ = X( 9 . +S ) A ^ — X g .. We view uj 1 as an element of the 
excursion space £, which is defined by: 

£ = {u e D(M + ,M+); u(0) = and ((u) := sup{s > 0;u(s) > 0} G (0,oo)}. 

If u G £, we call ({oj) the lifetime of the excursion u. From Ito's excursion theory, the point 
measure 

'N(dtdu) = 5^5(-/ 9i ,^) 

is a Poisson measure with intensity dtN(du), where N(du) is a a-finite measure on the set £. 

Let us define the normalized excursion of the ^-stable Levy process. Define, for every A > 0, 
the re-scaling operator on the set of excursions by S^ x \ui) = (A^u^s/A), s > 0). The 
scaling property of X shows that the image of N(- | ( > t) under S^ 1 /^ does not depend on t > 0. 
This common law, which is supported on the cadlag paths with unit lifetime, is called the law of 
the normalized excursion of X and denoted by P exc . Informally, P exc is the law of an excursion 
under the ltd measure conditioned to have unit lifetime. In the following, (X 4 exc ; < t < 1) will 
stand for a process defined on (Q, J, P) with paths in D([0, 1], R + ) and whose distribution under 
P is P exc . Note that X^ xc = Xf xc = 0. 
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As for the Brownian excursion, the normalized excursion can be constructed directly from 
the Levy process X. We state Chaumont's result |9| without proof. Let {g^d^) be the excursion 
interval of X — I straddling 1. More precisely, g l = sup{s < 1; X s = I s } and d x = inf{s > 
1; X s = I s }. Let Ci = g — d x be the length of this excursion. 

Proposition 2.1 (Chaumont). For every s G [0, 1], set X* = (^ 1/£ \X g + ^ lS - X g ). Then X* is 
distributed according to P exc . 

2.2 The ^-stable lamination of the disk 

The open unit disk of the complex plane C is denoted by D = {z G C; \z\ < 1} and Si is the unit 
circle. If x,y are distinct points of Si, we recall that [x,y] stands for the line segment between x 
and y. By convention, [x,x] is equal to the singleton {x}. 

Definition 2.2. A geodesic lamination L of D is a closed subset L of D which can be written as 
the union of a collection of non-crossing chords. The lamination L is maximal if it is maximal 
for the inclusion relation among geodesic laminations of D. In the sequel, by lamination we will 
always mean geodesic lamination of D. 

Remark 2.3. In hyperbolic geometry, geodesic laminations of the disk are defined as closed 
subsets of the open hyperbolic disk [8j. As in we prefer to see these laminations as compact 
subsets of D because this will allow us to study the convergence of laminations in the sense of 
the Hausdorff distance on compact subsets of D. 

It is not hard to check that the set of all geodesic laminations is closed with respect to the 
Hausdorff distance. 

2.2.1 The Brownian triangulation 

Definition 2.4. The Brownian excursion e is defined as X exc for 8 = 2. For u,v G [0, 1] we set 

u ~ v if <b uAv = <b uVv = min t( z[ uAVtUS/v ] e t . 

Note that, with our normalization of X exc , e/y/2 is the standard Brownian excursion. It is 
well known that the local minima of e are distinct almost surely. In the following, we always 
discard the set of probability zero where this property fails. 

Proposition 2.5 (Aldous [lj - Le Gall & Paulin [:25j ) - Define L(<e) by: 

L(e) = |J [e- 2i7TS ,e- 2int ]. 

s ~ t 

Then L(e) is a maximal geodesic lamination of~B (see Fig. [jj/or a simulation of~L(e)). 

Remark 2.6. Both the property that L(e) is a lamination and its maximality property are 
related to the fact that local minima of <e are distinct. The connected components of D\L(e) 
are open triangles whose vertices belong to Si. For this reason we call L(e) the Brownian 
triangulation. Notice also that Si C L(e). 
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Figure 5: A Brownian excursion e and the associated triangulation L(<e). 



2.2.2 The 6>-stable lamination 

Here, 9 G (1,2) so that the ^-stable Levy process X is not continuous. In the beginning of this 
section we fix Z G D([0, 1],R) such that Z Q = Z x = 0, AZ S > for s G (0, 1] and Z s > for 
s G (0, 1). We then consider the case when Z = X exc is the normalized excursion of the ^-stable 
Levy process X. 

Definition 2.7. For < s < t < 1, we set s ~ z t if and only if t = inf{w > s; Z u < Z S J\ (where 
Zo_ = by definition). For < t < s < 1, we set s~ z t if and only if t~ z s. Finally, we set 
s ~ z s for every s G [0, 1]. 

Note that ~ z is not necessarily an equivalence relation. 

Remark 2.8. If s ~ z t and s < t, then Z s _ = Z t and Z r > Z s _ for r G (s, t). 

Proposition 2.9. We say t/iai Z attains a local minimum at t G (0, 1) if there exists rj > sfic/i 
t/iat infr t _ 7?)t+r? i Z = Z t . Suppose that Z satisfies the following four assumptions: 

(HI) If0<s<t<l, there exists at most one value r G {s,t) such that Z r = inf^] Z (we say 
that local minima of Z are distinct); 

(H2) Ift G (0, 1) is such that AZ t > then inf [M+e] Z < Z t for all < e < 1 - t; 

(H3) Ift G (0, 1) is such that AZ t > then inf [t _ M] Z < Z t _ for all < e < t; 

(H4) Suppose that Z attains a local minimum at t G (0, 1) (in particular AZ t = by (H3)). Let 
s = sup{r G [0, t]; Z r < Z t }. Then AZ S > and Z s - < Z t . Note that then Z s > Z t by 
(H2). 

Then the set 

L(Z) := |J [e- 2i7TS ,e- 2int ] 

s~ z t 

is a geodesic lamination of 3, called the lamination coded by the cadlag function Z. 
Notice that §i C L(Z) since s ~ z s for every s G [0, 1]. 
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Proof. It easily follows from Remark 2.8 that the chords appearing in the definition of L(Z) are 
non-crossing. We have to prove that L(Z) is closed. To this end, it is enough to verify that 
the relation ~ z is closed, in the sense that its graph is a closed subset of [0, l] 2 . Consider two 
sequences (s n ), (t n ) of reals such that < s n < t n < 1, s n ^ z t n and the pairs (s n , t n ) converge to 
(s, t). We need to verify that s ~ z t. Clearly s < t and we can assume that s < t since §x C L(Z). 

The property s n ~ z t n implies that Z r > Z tn for every r £ (s n ,t n ). By passing to the limit 
n — > oo, we get Z r > Z t - for every r £ (s,t). If AZ t > 0, this contradicts (H3). So we can 
assume that AZ t = 0, implying that the sequence {Z tn ) converges to Z t as n — > oo. 

Case 1. Assume that AZ S > and thus s > 0. By (H2) and right-continuity, we can find 
i] > such that rj < (t — s)/2 and : 

inf Z > inf Z. 

[s,s+r)) [s+7i,(s+t)/2] 

It follows from (H3) that the infimum of Z over a compact interval is achieved at some point of 
this interval. Hence we may take r £ [s + r], (s + t)/2] such that Z ro = mf[ s+J7j ( s+t )/ 2 ] Z. If s < s n 
for infinitely many n, we can find infinitely many values of n for which s < s n < s + 77 < r < t n . 
For those values of n, tq £ (s n ,t n ) and Z ro < Z Sn _, which contradicts Remark 2.8, We can thus 
suppose that s n < s for every sufficiently large n. Consequently, (Z Sn S) converges to Z s _ as n 
tends to infinity. Since Z Sn - = Z tn for all n, it follows that Z t = Z s -. Recall that Z r > Z t for 
r £ (s,t). Argue by contradiction and suppose that there exists r\ £ (s,t) such that Z n = Z t . 
Notice that Z then attains a local minimum at r\. Property (H3) ensures that 

s = sup{u £ [0,ri]; Z u < Z n }, 

and the fact that Z s _ = Z t = Z n contradicts (H4). We conclude that Z r > Z s - for every 
r £ (s,t). Therefore t = inf{w > s; Z u < Z S J\. This implies that as desired. 

Case 2. Assume that AZ S = 0. In this case, (Z Sn ) converges to Z s as n tends to infinity. 
Since Z Sn _ = Z tn for all n, it follows that Z s = Z t . We also know that Z r > Z s for r £ (s,t). 
If s = 0, we necessarily have t = 1 and the fact that Z is positive on (0, 1) implies ~ z 1. We 
thus suppose that s > 0. Argue by contradiction and suppose that there exists r\ £ (s,t) such 
that Z ri = Z t . Then ri is a local minimum of Z. If inf[ s _ e . s ] Z < Z s for every e £ (0, s], then 
s = sup{n £ [0, ri]; Z u < Z ri }. By (H4), s must be a jump time of Z, which is a contradiction. 
If inf [s- e ,s] Z > Z s for some e £ (0, s], this means that s is a local minimum of Z. Since Z s = Z ri , 
this contradicts (HI). We conclude that Z r > Z t for r £ (s,t). This implies that □ 
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Figure 6: Simulations of X exc for respectively = 1.1, 1.5, 1.9. 
Let (HO) be the property: {s £ [0, 1]; AZ S ^ 0} is dense in [0, 1]. 



14 



Proposition 2.10. Let 1 < 6 < 2. With probability one, the normalized excursion X exc of the 
9-stable Levy process satisfies the assumptions (HO), (HI), (H2), (H3) and (H4)- 

Proof. It is sufficient to prove that properties analogous to (HO) - (H4) hold for the Levy process 
X. The case of (HO) is clear. (HI) and (H2) are consequences of the (strong) Markov property 
of X and the fact that is regular for (— oo, 0) with respect to X . 

For the remaining properties, we will use the time-reversal property of X, which states that 
if t > and X® is the process defined by xi* } = X t - X (t _ s) _ for < s < t and xf ) = X t , 

then the two processes (X s ,0 < s < t) and (Xs ,0 < s < t) have the same law. For (H3), the 
time-reversal property of X and the regularity of for (0, oo) shows that a.s. for every jump 
time s of X and every v G [0, s): 

inf X r < X s _. 
r6[v,s] 

We finally prove the analog of (H4) for X. By the time-reversal property of X, it is sufficient 
to prove that if q > is rational and T = inf{t > q; X t > S q } then X? > S q > Xt- almost 
surely. This follows from the Markov property at time q and the fact that for any a > 0, X 
jumps a.s. across a at its first passage time above a (see |H Proposition VIII. 8 (ii)]). □ 

In the following, we always discard the set of zero probability where one of the properties 
(HO) - (H4) does not hold. 

Definition 2.11. The ^-stable lamination is defined as the geodesic lamination L(X exc ), where 
X exc is the normalized excursion of the ^-stable Levy process. 

See Figure [T] for some examples. The following proposition is immediate from the definition 
of the relation ~ xexc . 

Proposition 2.12. Almost surely, for every choice of0<a<(3<l with (a, 0) ^ (0,1), we 
have a ~ xexc ft if and only if one of the following two mutually exclusive cases holds: 

(i) AX^ XC > and (3 = inf{w > a; X e ™ = X^f}; 

(ii) AX™ = 0, Xf c = Xf c , and X r exc > X^ xc for every r e (a, (3). 

Definition 2.13. Let £i be the set of all pairs (a,f3) where < a < (3 < 1 satisfy condition (i) 



in Proposition 2.12 



Proposition 2.14. The following holds almost surely for any pair (s, t) such that < s < t < 1 
and X| xc = X t exc and X^ xc > X| xc for every r G (s, t). For every e > 0, there exist s' G [s, s + e] 
and t' G [t — e,t] such that AX|, XC > and t' = inf{w > s'; X^ xc = X^}, so that in particular 
(-'•/') <',. 

Proof. Let < s < t < 1 such that the assumptions in the proposition holds. Take e < (t — s)/4, 
then set m = inf[ s+€ji „ e ] X exc and note that m > X| xc as an easy consequence of (H3). By right- 
continuity, there exists e' with < e' < e such that supj s s+e /] X exc < m. Let w G (s, s + e') be a 
jump time of X exc , so that, by (H2), 

inf X r exc < X^ xc . 
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We already noticed that the property (H3) implies that the minimum of X exc over a compact 
interval is achieved at a point of this interval. Hence there exists «6 [w, s + e] such that X^ xc = 
inf [ w , s +e] X exc . Finally, let s' = sup{r G [s,u]; X^ xc < X^ xc }. By (H4), we see that s' is a jump 
time. Set t' = inf{u > s'; X^ xc = X^}. By construction, s<s'<w<u<s + e<t — e < t' < t 
and the desired result follows. □ 

Proposition 2.15. We have a.s. 



L(X exc )= (J t e " 
(*,t)e£i 



Proof. Denote the compact subset of D in the right-hand side by K. The fact that L(X exc ) 
is closed implies that K C L(X exc ). We have to show the reverse inclusion. To this end, let 



< u < v < 1 such that u~ xcxc v but (u, v) ^ £i. Then condition (ii) in Proposition 2.12 holds 



for (a, /3) = (u,v), and it follows from Proposition 2.14 that (u,v) is the limit of a sequence of 
pairs (u n ,v n ) belonging to E\. Since K is closed, we get that [e~ 2i7 ™, e" 2i7 ™] C K. Finally, from 
the fact that X exc satisfies properties (HO) and (H2), it is easy to verify that in any nontrivial 
open subinterval of [0,1] we can find a pair (u, v ) such that (u,v) G £i, and it follows that 
§i C K. This completes the proof. □ 



3 Convergence to the stable lamination 

In this section, we show that the Boltzmann dissections of P n +i considered in Section [TTT] converge 
in distribution to the stable laminations introduced in the previous section. To this end, we 
use limit theorems for rescaled Lukasiewicz paths of critical Galton- Watson trees conditioned 
on their number of leaves, which we obtained in 1211. We combine these limit theorems with 



Proposition 1.4 (which states that the dual tree of a Boltzmann dissection is a Galton- Watson 
tree conditioned on having a given number of leaves) to deduce that the underlying tree structures 
of large dissections converge. As before, we will deal separately with the case 6 = 2 and the case 
6 G (1,2). Our goal is to prove the following: 

Theorem 3.1. Let (fij)j>2 be a sequence satisfying Assumption (Hg) for some 6 G (1,2]. For 
every integer n > 2 such that the definition of makes sense, let [ n be a random dissection 
distributed according to P^. Then: 

i f L(e) if6 = 2, 

n I L(X exc ) if 6 G (1,2), 

where the convergence holds in distribution for the Hausdorff distance on the space of all compact 
subsets of D. 

Remarks 3.2. (i) This theorem generalizes Aldous' result [H [2], stating that uniformly dis- 
tributed triangulations of P n converge to L(e) as n — > oo. Indeed, in our setting, uniform 
triangulations of P n are obtained by taking /xq = 1/2,/^ = 1/2 and Hj = otherwise. 



(ii) In [10], it is shown that Theorem 3.1 can be used to study uniformly distributed dissections. 
More precisely, if one sets /io = 2 — \/2 and //j = ((2 — y/2)/2) t ^ 1 for every i > 2 then the 
Boltzmann probability measure P^ associated to fi is the uniform probability measure on 
dissections of P n+ %. 
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(iii) It would be interesting to understand what happens when the sequence (/ij)j>2 does not 
satisfy (Hg), for instance if Y^2^i = 00 • We no P e to investigate this in future work. 



3.1 Galton- Watson trees conditioned on their number of leaves 

Let t G T. Recall our notation (u(i), < i < ((t) — 1) for the vertices of r listed in lexicographical 
order and denote the number of children of u(j) by kj. Define A T (l) for every £ G {0, 1, . . . , C( r )} 
by: 

A T (£) = ^=0}- 
o<j<e 

Note that if Z = W(r) is the Lukasiewicz path of r, A r coincides with A as defined in Proposition 



1.8. Also note that A T (£(r)) = A(r) is the total number of leaves of r. 



Theorem 3.3 ( |2Tj ) . Let (f^j)j>2 be a sequence of nonnegative real numbers satisfying the as- 
sumption (Hg) for some 9 G (1,2]. Put fii = and fi = 1 — J^^U /•*;?> so ^at fi = (fJ>j)j>o is a 
critical probability measure on N. For every n > 1 such that P M [A(r) = n] > 0, let t n be a random 
tree distributed according to P M [ • | A(r) = n]. The following two properties hold. 



(i) We have: 



sup 

0<t<l 



MLC(t»)*J) 



t 



n 



0. 



(ii) There exists a sequence (Bk)k>i of positive constants converging to 00 such that: 

1 



W Lf(in ) t j(t n );0<t<l 



id) 



(X t exc ;0 < t<l). 



(6) 



Proof. Note that A tn (C(t n )) = A(t n ) = n. In |2T| Corollary 3.3], it is shown that, for every 
< 77 < 1: 

AJLC(tn)*J) ( p 



sup 

T?<t<l 



C(tn)t 



0. 



In particular, this implies that £(t n )/n converges in probability to l//Jo- Assertion (i) follows 
from the preceding convergences, noting that, for every t G (0, 1], 



MLC(t»)«J) 



C(tn)t 



n 



The second assertion is a particular case of [2T1 Theorem 6.1]. 



□ 



3.2 Convergence to the stable lamination 

We fix a sequence of nonnegative real numbers (/Jj)j>2 satisfying Assumption (Hg) for some 
9 G (1,2] and we define /i and \i\ as previously. Throughout this section, for every n > 1 such 
that Z ra defined by ([3]) is positive (so that P^ is well defined), l n stands for a random dissection 
distributed according to the Boltzmann probability measure P^, and t n stands for its dual tree 



4>(l n ), which is distributed according to P^[- |A(r) = n] by Proposition 1.4 The total progeny 
of t n is denoted by ( n . The Lukasiewicz path of t n is denoted by W n and Uq, u™, . . . ,u^ n _i are 
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the vertices of t n listed in lexicographical order. Let (5 n ) n >i be a sequence of positive real 
numbers such that ^ holds. Define the rescaled Lukasiewicz path X n of t n by X™ = jj—Wl^ nt ^ 



for < t < 1. By Theorem 3.3 and Skorokhod's representation theorem (see e.g. P, Theorem 
6.7]) we may and will assume that the following convergence holds almost surely in the space 
R<g>O([0,l],R): 

A-tn ( LCnAJ ) j_ x n ] a ' s ) (o x exc ) (7) 



sup 

0<t<l 



n 



3.2.1 Convergence to the Brownian triangulation 

Here, we suppose that 9 = 2. 

Proposition 3.4. When n tends to infinity, D(W n ) ^4' L(e) in the sense of the H aus dor ff dis- 
tance da between compact subsets of D. 

Proof. We fix u in the underlying probability space so that the convergence ^ holds for this 
value of uj and we will verify that for this particular value of u we have also D(W n ) — > L(<e). 
Since the space (C, dn) is compact, we may find a random subsequence (nk(u)) (depending on u) 
such that D{W nk ) converges to a compact subset K of D, and we need to verify that K = L(e). 
Since D(W nk ) is a dissection for every k, one easily checks that K must be a geodesic lamination 
of D. Since L(e) is a maximal lamination of D, the proof will be complete if we can verify that 
L(e) C K. 

So we let < s < t < 1 be such that s ~ t and we aim at proving that [e~ 2l7rs , e~ 2mt ] C K. 
Let e > 0. Simple arguments using the convergence ([7]) (and the fact that local minima of 
the Brownian excursion are distinct) show that for every n large enough, we can find integers 
i n ,jn G {1, . . . ,Cn - 1} such that \i n /Cn -s\<e, \j n /(n - t\ < e and: 



By Proposition 1.7, w" n and Uj n are consecutive children of u^ n _ x . Recalling that A tn ((^(t n )) = n, 
we get from Lemma 1.9 that: 



, . A t„(^.)\ ( . A tn (j n ) 
exp —2m ,exp — 2m 



n + 1 J \ n + 1 



C D(W n ). 



To simplify notation, set s n = A tn (i n )/(n + 1) and t n = A in (j n )/(n + 1). From the conver- 
gence ([7]), we get that we have \s n — s\ < e and \t n — 1\ < e for every large enough n. In particular, 
we see that the chord [e~ 2l7TS , e~ 2lnt ] lies within distance Ce from D(W n ) for every large enough 
n, where C is a universal constant. It follows that the chord [e~ 2l7rs , e~ 2mt ] is within distance 
Ce from K. Since e > was arbitrary, we get that [e _2l7rs , e~ 2mt \ C K, which completes the 
proof. □ 

3.2.2 Convergence to the stable lamination when 9^2 

We now assume that 9 G (1, 2). Recall that the convergence ^ is assumed to hold a.s. 

Proposition 3.5. We have D{W n ) ^L(X exc ) as n — > 00 in the sense of the Hausdorff distance 
du between compact subsets o/D. 
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We fix uj in the underlying probability space so that both the conclusion of Proposition 2.15 
and the convergence ^ hold for this value of u, and furthermore the path X exc (u) satisfies 
properties (HO) - (H4). We then consider a subsequence (rik(oj)) such that D(W nk ) converges 
to a compact subset K of D, and we need to verify that K = L(X exc ). We will first prove 
that L(X exc ) C K before proving the reverse inclusion. In both cases, the precise description of 
L(X exc ) as a union of chords will be crucial. Note that K must contain the circle S 1 because 
the dissection D(W n ) contains the polygon P n+ \. We stress that the lamination L(X exc ) is not 
maximal, in contrast to the case 8 = 2. As a consequence, we will have to prove the non-trivial 
reverse inclusion. 

Lemma 3.6. Lets be a jump time of X exc andt = inf{w > s; X^ xc = XJ XC }. Fore G (0, (t—s)/2) 
small enough, we can choose an integer n Q (e) such that, for every n > n (e), there exists s n G 
(s — e, s + e) H (~ X N such that the following inequalities hold: 

inf X n < X" < inf X n . (8) 

[t-e.t+e] Sn [s n ,t-e] 



Lemma 3J3 follows from the convergence of X n to X exc and well-known properties of the 
Skorokhod topology. We give only the main ideas of the proof and leave the details to the reader. 
The time s n can be chosen (arbitrarily close to s when n is large) so that X^ n _ is close to XJ XC 
and AX" is close to AXJ XC . Then pi) is derived by observing that, for e > small enough 



inf X exc < X, exc = X s exc < inf X exc . 

[t,t+e] [s,t-e] 

Notice that the bound infr^+j X exc < X t exc holds because otherwise t would be a time of local 
minimum of X and this would contradict (H4). 

Lemma 3.7. We have L(X exc ) C K. 



Proof. Since K is closed, the property of Proposition 2.15 shows that it is enough to verify 
that [e~ 2ma , e~ 2ml3 ~\ C K for every (a, (3) G £\. So let (a, (3) G E%. Then a is a jump time of 
X exc and = inf{w > a; X^ xc = X^}. To show that [e" 2i ™, e~ 2inl3 ] C K it is sufficient to 
show that for every e > and every n sufficiently large we can find a n , f3 n G [0,1] such t 



rat 



\a„ — a\ 



< 2e, \p n - p\ < 2e and [e" 2i ™", e' 2 ^] C D{W n ). We fix e > 0. Using Lemma 



3.6 



with (s, t) = (a, P), we can, for every large enough n, find a' n G (a — e, a + e) fl ( n X N such that: 

inf X n < XZ _ < inf X n . 

Then put p' n = inf{w > a' n , X™ < X™, _} and note that \a - a' n \ < e, \p - p' n \ < e. The time 
Cn°in m ust correspond to a positive jump of W n , and we have also 

W n = inf{/ > CX ; W? = wi a , n - {Wl a , n - w&^.t + 1)}. 

Using formula (|5| and recalling that A tn coincides with the process A of Proposition 1.8 if Z = W n , 



we get from Lemma 1.9 that 



exp — 2m ,exp —2m- 



n + 1 / V n + 1 



C D(W n ). 



If we set a n = (n + l) -1 A tn (£ n a4) and j3 n = (n + l) _1 A tn (C ri /3^), the convergence (J7]) shows that 
a n and p n satisfy \a n — a\ < 2e and \p n — 0\ < 2e for all sufficiently large n, thus giving the 
desired result. □ 
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We now prove the reverse inclusion. 
Lemma 3.8. We have K C L(X exc ). 

Proof. Recall that D(W Uk ) converges to K in the Hausdorff sense. By the formula of Proposition 



1.8[ we can write: 

D(W nk )= |J [e~ 2i ™, e- 2inv ] , 
(«,f)e£ (llfc) 

where £( nfc ) is a (finite) symmetric subset of [0, l] 2 . By extracting a subsequence if necessary, we 
may assume that £(n fc ) — > £00 in the Hausdorff sense as k — > 00, where £00 is a symmetric closed 
subset of [0, l] 2 . It is easy to verify that: 

K — [J [e" 2i ™, e~ 2inv ] . 

(u,ii)e£oo 

The proof of the inclusion K C L(X exc ) then reduces to checking that if u, u G £00 with u < v , 
we have u ~ v. 

So fix h,dG £oo such that u < v. Then the pair (w, t>) is the limit of a sequence (v,k, Vk) with 
(wfc, Vk) G £(n fe ) for every fc. From Proposition 1.8, we can find integers l nk < m nk in {0, 1, ... , ( nk } 
such that: 

,. A tn fc (^nJ At „ fc K) 

u = lim , v = lim 

fc^oo rik + 1 ' fc->oo rifc + 1 

fc =inf{»>l nfc ;t^ = W£;-l}. (9) 

u = lim u = lim 7 ^ L . (10) 

>From ([9]), we have W™ k > W^ k n for every % G [Z nfc ,m n J. Thus, using the convergence of X n to 
X exc and ([10]) : 

X exc > X exc ; for eyery g £ ^ ^_ ^ 

>From property (H3) this implies that X^ xc = X^ xc , and then (-B^ nfc ) _1 W^ = X™ fc n ,^ must 
converge to X^ xc . Note that X^ xc and X^ xc are the only possible accumulation points for the 
sequence (B^ nk )~ 1 W^ k = X™ fc ^ . Now consider two cases: 

If X™ c = X* xc , then (Sf nfc ) _1 W^* = AT™ fc /fn converges to X^ xc and, using @, we get that 
X^ xc = X^ xc . It follows that X| xc > X^ xc for every s G (u, v), because otherwise this would 
contradict (HI) or (H4). Clearly we obtain -u~ x ° xc f. 

If X^ xc > X^L C then we must have X^ fc /Cn -> X^l c (otherwise (jg]) would give X^ xc = X^ xc , 



and 



m 



By (j7|), we have also: 



and (11) would contradict (H2)). Then ([9]) gives X^ xc = X^ xc . The inequality (11) can then 
be reinforced in X| xc > X^ xc = X^ xc for every s G (u,v), since otherwise X exc would have a 
local minimum equal to X^ xc = X^ xc in (u,v), which would contradict (H4). Hence we also get 

yexc . , 

u ~ v m that case. 

This completes the proof. □ 



Together with Lemma 3.7, Lemma 3.8 completes the proof of Theorem 3.1 in the case 6^2. 
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3.3 Description of the faces of L(X exc ) for ^ 2 

We still consider the case 1 < 9 < 2. By definition, the faces of L(X exc ) are the connected 
components of B\L(X exc ). In this section, we study the faces of L(X exo ) and we show in particular 
that, almost surely, every face of L(X exc ) is bounded by infinitely many chords (in contrast to 
the case 9 = 2 where all faces are triangles). 

Lemma 3.9. Almost surely, for every face U of L(X exc ) , i/ T = §i n i7 denotes the part of the 
boundary of U lying on the circle, then: 

(i) U is a convex open set; 

(ii) r is not a singleton; 

(m) i £ r. 

Proof. Assertions (i) and (ii) hold for any geodesic lamination of D, and we leave the proof to 
the reader. To get (iii), fix e > and note that by Proposition 2.14 we can find s G (0, e] and 
t G [1 — e, 1) such that the chord [e~ 2l7TS , e~ 2mt ] is contained in L(X exc ). It follows that 1 cannot 
belong to the boundary of a connected component of D\L(X exc ). □ 

For distinct s, t G (0, 1), we denote by the open half-plane bounded by the line containing 
e~ 2ms and e~ 2mt and such that 1 ^ H. We write M.f for the other open half-plane bounded by 
the same line. 

Proposition 3.10. Let s be a jump time of X exc and t = inf{u > s; X^ xc = XJ XC }. There exists 
a unique face U of L(X exc ) contained mHf and whose closure U contains the chord [e~ 2ms , e~ 2mt \. 
The face U is called the face associated to s. The mapping s i— >■ U is a one-to-one correspondence 
between jump times of X exc and faces of L(X exc ). 

Proof. We start by giving a description of the face associated to s. Let (aj,/3j)j>i be defined by: 
{(<*, Pi);i>l} = {(a,P);s<a<P<t,X a = X fi = wfX and X r exc > X exc for r G (a, 0)}, 

[s,a] 

where the pairs (c^, Pi) are listed in such a way that Pi — ol^ > Pj — ctj for i < j. The intervals 
(cKj, Pi) are exactly the excursion intervals of (X r — I^) s < r <t away from 0. Note that ~ xcxc p i 
by Proposition 2.12, and that the intervals (a*, Pi), i > 1 are disjoint. Furthermore, the fact that 
(H3) holds for X exc shows that the times a*, % > 1 are not jump times of X exc . 
For every n > 1, let V n be the convex open polygon whose vertices are 

n 

{e- 2i7VS ,e~ 2i7Tt } U |J{e- 2i ™\e- 2i " ft }. 
Observe that V n C V n +\. We finally set: 



i=l 



V = |J K 



n ■ 

n>l 



which is a convex open set. It is clear that V is contained in the open half-plane M.f and that 
V contains [e~ 2lns , e~ 2mt }. To prove that V is a connected component of D\L(X exc ), we proceed 
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in two steps. We first prove that V C B\L(X exc ) and then that V is a maximal connected open 
subset of D\L(X exc ). _ 

Let us prove that V C D\L(X exc ). Argue by contradiction and suppose that there exist P G 
L(X exc ) and N > 1 such that P G V N . By the definition of L(X exc ), there exist < u < v < 1 
such that M~ xcxc t> and P G [e~ 2mu , e~ 2l7TV ]. Since V is contained in the open half-plane Mf, we 
must have s < u < v < t. Let us first show that s < u. If s — u, the definition of ~ xcxc 
implies that v = inf{r > s; X^ xc = X^ xc } = t. Consequently, P G [e~ 2l7TS ,e~ 2l7Tt ], contradicting 
the fact that P G Vn- We thus have s < u. Since P G Vn and since for every j G {1, . . . , N} 
the chord [e~ 2l7TOlj , e _2l7r/3j ] does not cross the chord [e~ 2l7rn , e~ 217 ™] a simple argument shows that 
there exists 1 < i < N such that u < ai < Pi < v, the case (u,v) = (ai, Pi) being excluded. We 
examine two cases: 

- If u < oii, then X^ xc > X^ xc because inf[ s a -] X exc = X^ xc , aj is a local minimum time 
for X exc and local minima are almost surely distinct. Since oti G [u,v] and w~ xcxc v, this 
contradicts Remark 12.81 

- If u — cti, we know that u is not a jump time of X exc and the property m~ x ° xc v implies 
v = inf{r > u\ X^ xc < X^ c } = Pi, which is excluded. 

In each contradiction occurs. This completes the first step. 

Let us then prove that V is a maximal connected open subset of D\L(X exc ). To this end, we 
observe that we have 



V = M s t n f)Hg 



n 



=i 

The fact that V is contained in the set in the right-hand side is immediate from our construction, 
and the reverse inclusion is also easy. Set R = (H^) c flD and Ri = (H?) c nD for i > 1. It follows 
that 

B\V = §iU#U R^j. (12) 

This implies that the boundary of V is contained in L(X exc ), and it follows that V is a maximal 
connected open subset of D\L(X exc ). From the preceding formula for "B\V, it is also clear that 
the boundary of V contains the chord [e~ 2ms , e~~ 2mt ], as well as all chords [e~ 2l7TOli , e~ 2mbi ], and we 
have obtained the existence of the face associated to s. The uniqueness of this face is obvious for 
geometric reasons. 

We still have to prove the last assertion of the proposition. Let U be a face of L(X exc ). We 
need to verify that U is the face associated to a certain jump time of X exc . To this end, let 
r = §! H U be the part of the boundary of U lying on the circle and set: 

s = M{u > 0; e" 2i ™ G T}, t = sup{0 < u < 1; e~ 2i ™ G T}. 



By Lemma 3.9 (ii), we have < s < t < 1. By the compactness of L(X exc ) and a convexity 



argument, it is easy to verify that [e 2l7rs ,e 2l7rt ] C L(X exc ). We then claim that s is a jump 



time of X exc . If not, by Proposition 2.12, this means that X| xc = X^ xc and X^ xc > X| xc for 
u G (s, t). But then Proposition 2.14 could be used to produce a chord of L(X exc ) partitioning U 
into two disjoint open sets, which is impossible. So s is a jump time of X exc and we then know 
that t = mf{u > s; X^ xc = X^ xc }. Let V be the face associated to s. To prove that U = V, it 
is sufficient to show that U fl V ^ 0. This follows from simple geometric considerations. This 
completes the proof. □ 
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4 The stable lamination coded by a continuous function 



The definitions of the limiting random laminations L(e) and L(X exc ) that appear in our main 
result Theorem 3^ for 9 = 2 and 9^2 were somewhat different. The goal of this section is 
to unify these two cases by explaining how L(X exc ) (for 9^2) can also be constructed from 
a random continuous function. This will allow us to make the connection between our stable 
laminations and the so-called stable trees, which were studied in particular in [TBI [Ti] , in the 
same way as the Brownian triangulation is connected to the Brownian CRT [2J, and this will also 
be useful when we calculate the Hausdorff dimension of L(X exc ). The relevant random function, 
called the height process in continuous time, was introduced in [23J and studied in great detail 
in [PS]. 

In this section, X is the strictly stable spectrally positive Levy of index 9, as defined in Section 
2.1 and 1 < 9 < 2. 



4.1 The height process 

The continuous-time height process associated with X can be defined by the following approxi- 
mation formula. For every t > 0, 

1 /■* 

H t = hm- dsl {Xs <i?+e} 
e Jo 

where the convergence holds in probability. The process (H t )t>o has a continuous modification, 
which we consider from now on. 

A very useful ingredient in the study of the height process is the so-called exploration process 
(pt)t>o, which is a strong Markov process taking values in the space M/(R + ) of all finite measures 
on R + . For every t > 0, pt is defined by: 

( Pt J)= [ d s I t s f(H s ), (13) 
J[Q,t] 

for every measurable function / : M + — > R + . Here the notation d s If refers to the integration 
with respect to the nondecreasing function s — > If (recall the definition of // in subsection 2.1). 
Note in particular that (p t , 1) = X t — I t . The process (pt)t>o en j°y s the following two important 
properties [T3"| Lemma 1.2.2]: 

(i) Almost surely for every t > 0, Pt({0}) = and supp(p t ) = [0, H t ] (here and later supp(p) 
denotes the topological support of p £ Mf(R + ), with the convention that supp(0) = {0}). 

(ii) Almost surely {t > 0; H t = 0} = {t > 0; p t = 0} = {t > 0; X t = I t }. 

In addition to (i), one can prove that, for every fixed t > 0, p t ({H t }) = almost surely. This 
follows from formula (17) in [13]. Moreover, almost surely for every jump time s of X, p s ({H s }) = 
AX S (see formula (19) in [33]). 

We will need another important property of the exploration process. To state this property 
we need to introduce some notation. If p £ Mj(R + ) and a > 0, the "killed" measure k a p is the 
unique element of Mf(R + ) such that, for every t > 0: 

k a p([0,t}) = p([0,t}) A (p(R + ) - a)+. 
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Suppose that p G Mj(R + ) has compact support and set h(p) = sup(supp(/i)). Then if v G 
M/(R + ) the concatenation \p, v\ G M/(R+) is defined by: 

(M,f) = (»,f)+ f v(dt)f(h(v)+t). 



(T) 

Let T be a stopping time of the filtration of X and let X t = Xx+t — Xt for every t > 0. 
Recall that (X; ') t>o has the same distribution as (X t )t>o by the strong Markov property of X. 
Set = inf s <fXi T ^ for every t > 0, and let (H^) t > and (p[ T ^)t>o be respectively the height 
process and the exploration process associated with X^ T \ According to formula (20) in [T3] we 
have almost surely for every t > 0, 



PT+t — 

It follows that almost surely for every t > 



k l(T)PT , P { P . (14) 

1 + 



H T+t - inf H S = H[ T) (15) 

sG[T,T+t] 

(see [T3| Lemma 1.4.5] for the case where T is deterministic, but the derivation is the same in 
the general case). 



The following result is a continuous analog of Proposition 1.7 



Proposition 4.1. The following holds almost surely. Let s > be a jump time of X and 
t = inf{u > s; X u = X s „}. Then: 

(i) for every u G [s,t], H u > H s and H u = H s if and only if X u = inf[ s u ] X; 

(ii) for every a G [0, s), inf [a>s ] H < H s ; 

(Hi) for every u G (t, oo), inf^] H < H s . 

Proof. It is sufficient to consider the case when s = S is a stopping time that is also a jump 
time of X, and t = T = inf{r > S;X r = X$-}- By preceding observations, we know that 
p s ({H s }) = AX S . 



Let us prove (i). From (14) applied to the stopping time S we have p s+r > k^ Xs Ps f° r every 
r G [0, T — S] and thus: 



H S+r = SUp(supp ps+r) > SUp(supp k AXs Ps) = H S - 



Furthermore, for the same values of r, (Il4j) shows that Hs+ r = Hs can only hold if pf^ = 0, 
which is equivalent (by (13)) to X^ = Ly^. This completes the proof of (i). 



To get (ii), we observe that we can always pick a rational f3 G (a, S) such that Xp < X$- By 
(15) applied to T = f3, 

H s - inf H r >H s - inf H r = 

re[a,S] r-e[/3,S] S P 

Since X$ > Xp we have (p^lp, 1) > Xg_g > and thus Hg \ > completing the proof of (ii). 



Finally for every e > set T e = inf{r > S; X r < Xs- — e}. By (14) we have pT e = kAx s +ePs 



and Hj> c = sup(supp k/±x s +ePs) < H$ because ps({H,s}) = AX5. This completes the proof. □ 
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The following result will also be useful. 

Proposition 4.2. The following holds almost surely for every choice of < s < t such that 
H s = H t and H u > H s for all u G (s,t). For every e > 0, there exist s' G (s, s + e) and 
t' G (t — e, t) such that s' < t' and: 

(i) H does not attain a local minimum at s' nor at t! ; 
(ii) H s i = H t > = inf[ s / t /j H and there exists v G {s',t') such that H v = H s r. 

Proof. We can assume that e < (t — s)/4. Set m = inf[ s+e t _ e ] H exc . By the continuity of H, there 
exists e' G (0, e) such that sup[ s s+e r< H < m. Let u G (s, s + e') fl Q. We have: 

inf H r < H u 

r£[u,s+e'] 



because it easily follows from formula (14) that mf[ qq+ s] H r < H q for every rational q > and 
every 5 > 0, almost surely (the point is that the measure p q gives no mass to {H q }, so that the 
supremum of the support of k a p q will be strictly smaller than H q , for every a > 0). 

Then let v G (u, s + e'] be such that H v = inf[ UjS+e /] H. Finally set s' = inf{r G [s, s + e']; H r = 
H v } and t' = sup{r G [s + e',t]\ H r = H v } so that H does not attain a local minimum at s' nor 
at t'. By construction and using the continuity of H, we have 

s<s'<u<v<s + e<t-e<t'<t. 

Since H s i = H v = H t >, the proposition is proved. □ 

4.2 The normalized excursion of the height process 

Recall the notation of Section 2.1, where we have constructed the normalized excursion X exc 
from the excursion of X straddling 1. 

The normalized excursion of the height process, which is denoted by H exc , is defined as follows. 



Set (3 e = 9/(T(2 — 9)e e Using Proposition 2.1, one shows that there exists a continuous process 



(if t exc )o<i<i, such that, for every t belonging to a subset of [0, 1] of full Lebesgue measure, 
H^ c = lim -^Card{u G [0, th < inf X exc , AX* XC > e}, a.s. 

e^O fj e [u,t] 

See [T2"| Section 3] for details of the argument. This process H exc is called the normalized excursion 
of the height process. The pair (X exc , H exc ) can be constructed explicitly from the process X via 
the formula . 1 

(X^, if t eXC ) < t <l = e (Xg i+Clt - XgJ,(l H 9 1 +Clt) Q<t<1 ( l6 ) 

where we recall the notation g = sup{s < 1; X s — I s } and Ci = 9 X ~ inf{s > 1; X s — I s }. 



remain 



Remark 4.3. From formula (16), we see that the results of Propositions 4.1 and 4.2 
valid if we replace X with X exc and H with H exc . More precisely, we will use these results in the 
following form. Almost surely: 

1. Let < s < 1 be a jump time of X exc and t = inf{w > s; X^ xc = X| xc }. Then for u G [s, t], 
H* xc > H* xc , and H* xc = H* xc if and only if X* xc = inf [SiU] X exc . Moreover, if < a < s 
then inf [a>s] H exc < H* xc , and if t < u < 1 then inf M H exc < H\ 



/exc. 
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2. For every choice ofO<s<t<l the conditions if| xc = H^ xc and H^ xc > H^ xc for all 
u G (s, t) imply that for every e > sufficiently small, there exist s' G (s, s + e) and 
t' G (t — e,t) such that: 

(i) H exc does not attain a local minimum at s' nor at t', 

(ii) inf [s / )t ,] F exc = H^ c = H^ c and there exists u G (s',tf) such that H exc = Hf c = H^ c . 

The main result of [12J states that if t n is a GW^ tree conditioned on having total progeny 
n, the discrete height process (Hj i .(t n )) 0<k<n , appropriately rescaled, converges in distribution to 
ffexc However, we will not use this facf. 



4.3 Laminations coded by continuous functions 

Let g : [0, 1] — > R + be a continuous function such that g(0) = g(l) = 0. We define a pseudo- 
distance on [0, 1] by: 

d g {s,t) = g(s) - g(t) -2 min g(r) 

re[sAt,sVt] 

for s,t G [0, 1]. The associated equivalence relation on [0, 1] is defined by setting s ~ t if and 
only if d g (s, t) = 0, or equivalently g(s) = g(t) = min r6 f sAt)SV t] g{r) (in the special case g = e, this 
equivalence relation was already used in Section 2). 

The quotient set T g := [0,1]/ ~ equipped with the distance d g is an M-tree, called the tree 
coded by the function g. We refer to [T^ ITE] for more information about IR-trees, which are 
natural generalizations of discrete trees, and their coding by functions. 

For s G [0, 1], we let cl g (s) be the equivalence class of s with respect to the equivalence relation 

~. Then, for s,t G [0, 1], we set s ^ t if at least one of the following two conditions hold: 

- s ~t and g(r) > g(s) for every r G (s At, s V t); 

- s ~ t and s At = min cl 9 (s) , s V t = max cl 5 (s) . 
By [TTj Proposition 2.5], the set 

is a geodesic lamination of D. Note that if g = e, this coincides with the definition in Section 2, 
thanks to the fact that local minima of e are distinct. 

In what follows we take g = H exc and write «^ cxc rather than w for notational reasons. 

Proposition 4.4. Almost surely, for every u G [0, 1] such that Card(c/#c XC (-u)) > 3 ; there exists 
a jump time a of X exc such that a G cIh^{u). Conversely, let a be a jump time of X exc and 
(3 = inf{r > a; X^ xc = X^}. Then Card(c/#c XC (o:)) = oo ; and furthermore min c/#exc (a) = a 
and max cIh^ (a) = f3, so that, in particular, aw 5 |3. 

Proof. The first assertion is a consequence of Theorem 4.7 in |JJ] and the discussion following 
this statement. The fact that Card(cl#exc(a)) = oo if a is a jump time of X exc follows from [T4"l 
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Theorem 4.6]. Finally, let a be a jump time of X exc and let = inf{r > a; X^ xc = X^}. By 
the first part of Remark 4.3, we know that H^ c = inf[ a ,^] H exc = H^ xc and that for any e > : 



inf H exc < H°™, 

[a— e,a] 



The desired result follows. 

Theorem 4.5. Almost surely, the relations 



inf H exc < m xc . 



□ 



and 



L(X' 



L(H e 



a.s. 



coincide. In particular, 



Proof. We first observe that both relations ~ and ~ are closed, in the sense that their 
graphs are closed subsets of [0, l] 2 . In the case of ~ x ° xc , this was already observed in the proof 
of Proposition 2.9 In the case of «^ cxc , this is elementary (see [TTj Section 2.3]). 

Let s,t G [0, 1] such that s < t and s ~ x ° xc t. From Proposition 2.14, we can write the pair 
(s, t) as the limit of a sequence (s n , t n ) in £i (of course if s is a jump time of X exc we take s n = s 
and t n = t for every n). However Proposition 4.4 then implies that s n s^° xc £ n , for every n, and 
it follows that s tt H " xc t. 

Let us prove the converse. Let (s,t) be such that < s < t < 1 and s~ HC * c t. 
Card(cffl- eX c(s)) > 3, we must have s = min Card(cl//e XC (s)) and t = max Card(cl^e XC (s)), 

implies that the pair (s,t) belongs to £i, and in particular s~ x ° xc t. 



4.4 



If 

so 
If 



that Proposition 

Card(cffl-e X c(s)) = 2, then the second part of Remark 4.3 shows that (s,t) is the limit of a se- 

i s n)) > 3. We have then s 



quence of pairs s n ,t n such that s 7 



t n and Card(cl# c 



for every n and s \ 



t since the relation 



is closed. 



□ 



Remark 4.6. In the discrete setting, the definition of the dissection D(W(r)) via formula ^ uses 



the times s\, . 

TJlfi 



si., which can be defined either from the Lukasiewicz path of r as in Proposition 



or from the discrete height process of r as in part (ii) of the same proposition. In the 
continuous setting, we recover these two different points of view in the definition of the ^-stable 
lamination as L(X exc ) or L(H exc ). 



5 The Hausdorff dimension of the stable lamination 

In this section, we determine the Hausdorff dimension of L(X exc ) and of some other random 
sets related to L(X exc ). We refer the reader to [26] for background concerning Hausdorff and 
Minkowski dimensions. 

Theorem 5.1. Fix 9 G (1,2]. Let L(X exc ) be the random lamination coded by the normalized 
excursion X exc of the 9-stable Levy process and let A stand for the set of all endpoints of chords 
in L(X exc ). Then: 

dim(A) = 1 - - Q , dim(L(X exc )) = 2 - i 

where dim(i^) stands for the Hausdorff dimension of a subset K ofC Furthermore, ifl<9<2, 
then a.s. for every face V of L(X exc ), 

dim(Fn§ 1 ) = \. 
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Remark 5.2. In the case 6 = 2, the results of the theorem are already known: See pQ for a 
sketch of the argument and [25] for a detailed proof. We thus restrict our attention to 6 G (1, 2). 
We follow the idea of the proof of [25J but a different argument is needed because of the existence 
of jump times. 

It will be convenient to identify the interval [0,1) with Si via the mapping x t— > e~ 2mx . The 
set A of the theorem is the set of all x G S 1 such that there exists y € S 1 with y ^ x and x ~ x ° xc y. 
We also let J be the set of all (ordered) pairs (/, J) where / and J are two disjoint closed subarcs 
of §i with nonempty interior and rational endpoints. If (/, J) G J, we denote by A^ 1 '^ the set of 
all x G / such that x ~ xcxc y for some y G J. In particular: 

A = |J A™. 

In the following, dim M (A) and diniM^) will denote respectively the lower and the upper 
Minkowski dimensions of a set A (see |26j for definitions). In order to compute Hausdorff and 
Minkowski dimensions, the following proposition will be useful. 

Proposition 5.3. Almost surely, for every t > 0, the set {0 < s < t; S s = X s } has Hausdorff 
dimension and upper Minkowski dimension equal to 1 — 1/6, and the set {0 < s < t; I s = X s } 
has Hausdorff dimension and upper Minkowski dimension equal to 1/6. 

Proof. Recall that if (r t , t > 0) is a stable subordinator of parameter p G (0, 1) then, almost surely, 
for all t > 0, the Hausdorff dimension and the upper Minkowski dimension of {r s ; < s < t}, or of 
the closure of this set, is equal to p (see e.g. |5j Theorem 5.1, Corollary 5.3]). Let L = (L t , t > 0) 
stand for a local time of S — X at 0, and let L^ 1 be the right-continuous inverse of L. Since X 
has only positive jumps the set {0 < s < t; S s = X s } is closed. By [4, Lemma VIII. 1], L~ x is a 
subordinator of index 1 — 1/6 and by jU Proposition IV.7 ], {0 < s < t; S s = X s } coincides with 
the closure of {L^ 1 ; < s < L t }. As L t > almost surely, the first assertion of the proposition 
follows. The proof of the second assertion is similar, noting that —I is a local time at for X — I 
and that the right-continuous inverse of —I is a stable subordinator of index 1/6, again by |U 
Lemma VIII. 1]. □ 

Lemma 5.4. For a G (0, 1], set F a := {u G (0, a); X^ < inf^] X exc }. Almost surely, for every 
jump time a of X exc in (0, 1) we have: 

dim(F a ) = dihT M (F a ) = 1 - i (17) 

Proof. We first consider an analog of F a where X exc is replaced by the Levy process X. Precisely, 
for every a > 0, we set 

F a := {ue (0,a);X u . < inf X}. 

[u,a] 

Note that, under the condition X a > I a , F a is contained in the (closure of the) excursion interval 
of X — I that straddles a. Thanks to this observation and to the connection between X exc and 



X given by Proposition |2.1[ the result of the lemma will follow if we can verify that 

dim(F a ) = dim M (F a ) = 1 - - 
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for every jump time a of X (note that if X exc is given by the formula of Proposition 2.1, the 
jump times of X exc exactly correspond to jump times of X over (<; , e^)). Let K > and consider 
only jump times that are bounded above by K. The desired result for such jump times follows 
by considering the process X time-reversed at time K and using the strong Markov property 
together with Proposition |5.3| □ 



Proof of Theorem 5A_. We first prove the last assertion of the theorem. By Proposition 3.10[ a 
face V of L(X exc ) is associated to a jump time s of X exc , and we set t = inf{r > s : X^ xc = X| xc }. 
Let the intervals (ctj, i > 1 be defined as in the proof of Proposition 3.10. Then, it easily 



follows from (12) that 



V n S 1 = [s, t}\ U(a i5 Pi) = {re [s, t); X, 



exc 

r 



inf X exc 

[s,r] 



where we recall that S 1 is identified with [0, 1). The calculation of dim(V fl S 1 ) now follows from 



the second assertion of Proposition |5.3[ using also Proposition 2.1[ 

Let us turn to the first part of the theorem. We follow the ideas of the proof of the analogous 
result in [25J. We will prove that: 



dim(A) = 1 - 1/6, dim M (A^) < 1-1/6 



(19) 



for every (I, J) G J, a.s. If (19) holds, then: 

dim M (A (J ' J) U A W) ) < dh^ M {A {I ' J) U A W) ) = max(diirI M (A (/ ' J) ), dhR M {A W) )) < dim(A), 
and then the same argument as in Proposition 2.3 of [25] entails that dim(L(X exc )) = 1 + 



dim(v4) = 2—1/6. It remains to establish (19). In order to verify that 



dim M (A (/ ' J) ) < 1-1/6 



for every (/, J) G J, we need only consider the case I = [u,v], J = [u',v'] with < v! < v' < 1, 
< u < v < 1 (if one of the subarcs / or J contains as an interior point, partition it into 
two subarcs whose interior does not contain 0). Since the relations ~ x ° xc and ^ H ° xc coincide, 
the time-reversal invariance property of H exc (see [T3| Corollary 3.1.6]) allows us to restrict to 
the case 0<u<v<u'<v'< 1. Choose a jump time a of X exc such that v < a < u' and 
observe that F a C A and A <yI,J " > C F ai with the notati on o f Lemma 
lemma, diniAf (A^' J ^ 
1 



< dim M (F a ) 
1/6 < dim A. We have then: 



5.4 



Hence, by the latter 
1/6. Lemma 5.4 and the property F a C A also give 



1 — - < dim A < dim M (A) < max dim M (A (7 ' J) ' 
6 ~ (i,J)& 



< 1 - 



6' 



In particular dim A = 1 — 1/6 and (19) holds. This completes the proof. 



□ 
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